package com.hspedu.newData.dmsxl.数组.合并;

import org.junit.Test;

/**
 * @Author: yh
 * @description: 
 * @CreateTime: 2025-04-27 
 * @Version: 1.0
 */

public class LC88合并两个有序数组 {

    public void merge(int[] nums1, int m, int[] nums2, int n) {
        if (n==0) return;
        int len = nums1.length;
        while(m > 0 && n > 0){
            if (nums1[m-1] > nums2[n-1]){
                nums1[--len] = nums1[m-1];
                m--;
            }else {
                nums1[--len] = nums2[n-1];
                n--;
            }
        }
        while (n > 0){
            nums1[--len] = nums2[n-1];
            n--;
        }
        return;
    }

    @Test
    public void test() {
        // 测试代码

        merge(new int[]{4,5,6,0,0,0},3,new int[]{1,2,3},3);
        System.out.println("=========");

    }
}
